Lecture 3 Background : Modularity and Hierarchy
نویسنده
چکیده
Background : Modularity and hierarchy Minsu Kang September 18, 2000 1 Architectural Hierarchy Instead of describing the entire system in a at manner, it is more manageable to divide it into subsystems, design each of them and compile them into one big system, especially when the system is not of trivial size. Instantiation In the previous lecture, we designed a state machine for a process in \the leader election problem", which described the detailed behavior of each process. An instance of this problem consists of speci c number of processes and as many channels which connect them. To describe this system as a whole, we instantiate process agent as many times as needed, and compose them. The following is the basic structure of each process without its behavior (see Figure 1).
منابع مشابه
Exploiting Modularity, Hierarchy, and Repetition in Variable-Length Problems
Current methods for evolutionary computation can reliably address problems for which the dependencies between variables are limited to a small order k. Furthermore, several recent methods can address certain hierarchical problems which feature dependencies between all variables. In addition to modularity and hierarchy, a third problem feature that can be exploited when present is repetition. To...
متن کاملOn the Modularity of Deciding Call-by-Need
In a recent paper we introduced a new framework for the study of call by need computations. Using elementary tree automata techniques and ground tree transducers we obtained simple decidability proofs for a hierarchy of classes of rewrite systems that are much larger than earlier classes defined using the complicated sequentiality concept. In this paper we study the modularity of membership in ...
متن کاملExploring Memory Hierarchy Design with Emerging Memory Technologies
Reading a book is also kind of better solution when you have no enough money or time to get your own adventure. This is one of the reasons we show the exploring memory hierarchy design with emerging memory technologies lecture notes in electrical engineering as your friend in spending the time. For more representative collections, this book not only offers it's strategically book resource. It c...
متن کاملAssessing the Impact of Hierarchy on Model Understandability - A Cognitive Perspective
Modularity is a widely advocated strategy for handling complexity in conceptual models. Nevertheless, a systematic literature review revealed that it is not yet entirely clear under which circumstances modularity is most beneficial. Quite the contrary, empirical findings are contradictory, some authors even show that modularity can lead to decreased model understandability. In this work, we dra...
متن کاملDevelopmental Encodings Promote the Emergence of Hierarchical Modularity
While it has been observed (Hornby et al., 2001) that developmental encodings in evolved systems may promote modularity, there has been little quantitative study of this phenomenon. There has also been little study of the factors driving the emergence of hierarchical modularity modularity on multiple levels, in which the modules found at a finer-grained level can serve as elements in a coarser-...
متن کامل